树形背包学习笔记

树形背包的一般形式 给定一棵有$n$个节点的点权树，要求你从中选出$m$个节点，使得这些选出的节点的点权和最大，一个节点能被选当且仅当其父亲节点被选中，根节点可以直接选。 $n^3$解法 原理 ...